#include<iostream>

//最优O(N),差O(N^2)
using namespace std;
const int N=1e5+10;;
int a[N];
int n;
void Sort()
{
	for(int i=1;i<n;i++)
	{
		int k=a[i];
		int j=i-1;
		while(j>=0&&a[j]>k)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=k;
	}
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	Sort();
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}